-dimensional Parallel Fft Benchmark on Suprenum

A distributed memory vectorised 1-dimensional FFT benchmark is rst presented. The performance results of this benchmark on SUPRENUM are given and discussed. A performance analysis of the distributed memory FFT benchmark is performed and Hockney's performance parameters (r1 and n 1=2) are then employed to derive the performance formula. This formula is shown to t the experimental results very well. A generalization of the analysis for uniformly distributed applications is also discussed, as well as some important characteristics such as the calculation/communication ratio, the t of the application to the architecture, the average message length and the average vector length.